Goto

Collaborating Authors

 network evolution



When less is more: evolving large neural networks from small ones

arXiv.org Artificial Intelligence

In contrast to conventional artificial neural networks, which are large and structurally static, we study feed-forward neural networks that are small and dynamic, whose nodes can be added (or subtracted) during training. A single neuronal weight in the network controls the network's size, while the weight itself is optimized by the same gradient-descent algorithm that optimizes the network's other weights and biases, but with a size-dependent objective or loss function. We train and evaluate such Nimble Neural Networks on nonlinear regression and classification tasks where they outperform the corresponding static networks. Growing networks to minimal, appropriate, or optimal sizes while training elucidates network dynamics and contrasts with pruning large networks after training but before deployment.


COEVOLVE: A Joint Point Process Model for Information Diffusion and Network Co-evolution Yichen Wang Manuel Gomez-Rodriguez Shuang Li

Neural Information Processing Systems

Information diffusion in online social networks is affected by the underlying network topology, but it also has the power to change it. Online users are constantly creating new links when exposed to new information sources, and in turn these links are alternating the way information spreads. However, these two highly intertwined stochastic processes, information diffusion and network evolution, have been predominantly studied separately, ignoring their co-evolutionary dynamics. We propose a temporal point process model, COEVOLVE, for such joint dynamics, allowing the intensity of one process to be modulated by that of the other. This model allows us to efficiently simulate interleaved diffusion and network events, and generate traces obeying common diffusion and network patterns observed in real-world networks. Furthermore, we also develop a convex optimization framework to learn the parameters of the model from historical diffusion and network evolution traces. We experimented with both synthetic data and data gathered from Twitter, and show that our model provides a good fit to the data as well as more accurate predictions than alternatives.


Delayed and Indirect Impacts of Link Recommendations

arXiv.org Artificial Intelligence

The impacts of link recommendations on social networks are challenging to evaluate, and so far they have been studied in limited settings. Observational studies are restricted in the kinds of causal questions they can answer and naive A/B tests often lead to biased evaluations due to unaccounted network interference. Furthermore, evaluations in simulation settings are often limited to static network models that do not take into account the potential feedback loops between link recommendation and organic network evolution. To this end, we study the impacts of recommendations on social networks in dynamic settings. Adopting a simulation-based approach, we consider an explicit dynamic formation model -- an extension of the celebrated Jackson-Rogers model -- and investigate how link recommendations affect network evolution over time. Empirically, we find that link recommendations have surprising delayed and indirect effects on the structural properties of networks. Specifically, we find that link recommendations can exhibit considerably different impacts in the immediate term and in the long term. For instance, we observe that friend-of-friend recommendations can have an immediate effect in decreasing degree inequality, but in the long term, they can make the degree distribution substantially more unequal. Moreover, we show that the effects of recommendations can persist in networks, in part due to their indirect impacts on natural dynamics even after recommendations are turned off. We show that, in counterfactual simulations, removing the indirect effects of link recommendations can make the network trend faster toward what it would have been under natural growth dynamics.


Huawei Calls for Network Evolution at COP27 to Enable Green Development

#artificialintelligence

A Huawei executive said Thursday information and communications technologies, or ICT, will enable the digitalization of industry, spark innovation and make other industries green. The remarks were made at a session organized by the Global Innovation Hub (UGIH) of the United Nations Framework Convention on Climate Change (UNFCCC) at the ongoing 27th Conference of the Parties, or COP27, in Sharm El-Sheikh of Egypt. Referring to what is known as the "enabling effect", Philippe Wang, Huawei's Executive Vice President for the Northern Africa region, said ICT is "making other industries greener". "5G, Artificial Intelligence, data analytics, cloud computing – all these things will improve industrial processes in a way that cuts energy use, and lowers carbon emissions," he said. According to Philippe Wang, in the same way that ICT enables a smart streetlight to turn itself off when no one is around, 5G wireless base stations can automatically shut down when there is no data traffic, which saves energy.


The Role Of Artificial Intelligence in Network Evolution

#artificialintelligence

Internet connectivity has been growing at around 2% between 2015 – 2019. But over the last 2 years, it has grown by 8% which is a drastic increase in connectivity. Change in professional and personal life demands since the last two years has led to a transition in the user's expectations. From work from anywhere to e-healthcare and online education, the transition of everything from offline to online has led to growth in connectivity over the period. Adding to the listed gaming and entertainment have scaled up the expectations of the users by many folds.


COEVOLVE: A Joint Point Process Model for Information Diffusion and Network Co-evolution

arXiv.org Machine Learning

Information diffusion in online social networks is affected by the underlying network topology, but it also has the power to change it. Online users are constantly creating new links when exposed to new information sources, and in turn these links are alternating the way information spreads. However, these two highly intertwined stochastic processes, information diffusion and network evolution, have been predominantly studied separately, ignoring their co-evolutionary dynamics. We propose a temporal point process model, COEVOLVE, for such joint dynamics, allowing the intensity of one process to be modulated by that of the other. This model allows us to efficiently simulate interleaved diffusion and network events, and generate traces obeying common diffusion and network patterns observed in real-world networks. Furthermore, we also develop a convex optimization framework to learn the parameters of the model from historical diffusion and network evolution traces. We experimented with both synthetic data and data gathered from Twitter, and show that our model provides a good fit to the data as well as more accurate predictions than alternatives.


COEVOLVE: A Joint Point Process Model for Information Diffusion and Network Co-evolution

Neural Information Processing Systems

Information diffusion in online social networks is affected by the underlying network topology, but it also has the power to change it. Online users are constantly creating new links when exposed to new information sources, and in turn these links are alternating the way information spreads. However, these two highly intertwined stochastic processes, information diffusion and network evolution, have been predominantly studied separately, ignoring their co-evolutionary dynamics.We propose a temporal point process model, COEVOLVE, for such joint dynamics, allowing the intensity of one process to be modulated by that of the other. This model allows us to efficiently simulate interleaved diffusion and network events, and generate traces obeying common diffusion and network patterns observed in real-world networks. Furthermore, we also develop a convex optimization framework to learn the parameters of the model from historical diffusion and network evolution traces. We experimented with both synthetic data and data gathered from Twitter, and show that our model provides a good fit to the data as well as more accurate predictions than alternatives.